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Abstract-For Schoenberg splines of degree k > 1 -fixed and 
n — > co , we establish inverse result in terms of the second order 
classical moduli. As a consequence, we generalize the earlier 
inverse estimates of Berens-Lorenz in = l) and of Beutel, 
Gonska etc. for (k = 1, 2, 3). 
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I. MAIN RESULT 

We start with the definition of variation-diminishing 
operator, introduced by I. Schoenberg. For the case of 
equidistant knots, we denote it by S n k . Consider the knot 

sequence A n — \X i }_. , n ^ 1, k > 1 with equidistant 
"interior knots", namely 

K ■ x-t =... = x a =0< Xl <x 2 < ... <x n = ... = x n+k = 1 



and Xf = — for < i < n ■ For a bounded real-valued function 

n 

f defined over the interval [0,1] the variation-diminishing 
spline operator of degree k w.r.t. A n is given by 



s„,*(/,*)=X/(<r M )A^(*) 



(1.1) 



for < x < 1 and 



S„, k (/,!)= lim S n , k (f,y) 

y— >l,y<l 



with the nodes (Greville abscissas) 



Sjj 



l j+l + --- + x j+k 



, -k< j<n-\ 



(1.2) 



and the normalized B-splines as fundamental functions 

^ j,k ( X ) := \ X j+k+l ~ X j { X j ' X 7+l '•••' X 7+i:+l k~ X )+ 

The classical second order modulus is defined by 

co 2 (f;5) := sup sup\f(x-h)-2f(x) + f(x + h)\ 

0<h<S x±he[0,l] 



If, for x e [0,l] , we define <p(x) := ^jx(\ - x) , then the second 
order Ditzian-Totik modulus is given by 



= sup sup|/ (x- h0(x))-2f(x) + f(x + h(/>{x))\. 

0<h<8 x±h<p(x)e[0,l] 

In the case (n = 1, k > l) Schoenberg operator reduces to 
the classical Bernstein operator and in this case the following 
inverse result was proved by Berens and Lorentz in 1972 (see, 
for example, [4], p. 313). 

Theorem A. Let < OC < 2 . There exists a constant 
C — c(oc) > such that whenever f _ C[0,l] and 



\f{x)-BJ{x)\<M\ 



x(l - x) 



xe[0,l], £ = 1,2.,..., 

then co 2 (f;h) < c.M .h a , h>0. 

The corresponding direct result was obtained earlier by J. 
d. Cao -[3]. Later Ditzian -[5], D.- x. Zhou -[11], Felten -[6] 
generalized this: 



Theorem B. Let (p(x) = -Jx(l - x) , X e [0,l] . For 
f e C|0,lj and < a < 2 , the following statements are 
equivalent: 



(i) \f(x)-B k f{x\ = 



V (1 ^(x)Y2 



xe[0,l],k = l,2,-, 

(ii) cof{f;S)=0(S a ), S^0. 

We point out that for A, = the second order Ditzian- 
Totik modulus reduces to the second order classical modulus. 
The natural question which arises is how to generalize the 
equivalence of Berens and Lorentz in order to include other 
possible values of k and n in the definition of the Schoenberg 
operator. 

In Theorem 2 in [1] we proved that 



(S n Ae-xf)(x)<L- 



min<2x(l — x)\ — 



n + k -1 
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for n > 1 , k > 1, x e [0,l] . 

Now for k = 1 , ra > 1 -where S n l reduces to the piecewise 

linear interpolant with equidistant interior knots, the last upper 
bound for the second moment is 

(S n Ae,-x) 2 )(x)<\. 



Otherwise, if now n = \, k>\ -where S lk - is the 
Bernstein polynomial of degree k, then we get 

t? i \^\i w 2x ( l ~ x ) 
(S lk (e 1 -x) )(x)< , 

k 

which corresponds to the wellknown representation of the 
second moment of the Bernstein operator. Therefore we may 
conclude, that the estimate for the second moment of the 
Schoenberg operator, given in Theorem 2 in [1] unifies the 
whole range of the parameters n and k. This estimate was 
applied by the second author in [10] to establish a 
Voronovskaja-type theorem for Schoenberg operator. As a 
consequence, we obtained. 

Theorem C. (see Theorem 15 in [1]) For all f e c[o,l], 
x e [0,l] , h e (0,l] and n,k >l one has: 



S n J(x)-f(x) 



2h l 



In particular, one has 



1 + 



mkn2x(l-x); — 

1 I n 



n + k-l 



CO 



:(f.h). 



\S n , k f(x)-f(x)\<-.co 2 



/; 



2x(l - x) 
n + k-l 



and 



\S„, k f(x)-f(x)\<-.a} 2 



min^2x(l-x);-' 



fv 



n + k-l 



For the so called "spline case" for k = 1, 2, 3 the following 
equivalence was established in [2], correspondent to the result 
in Theorem A: 

Theorem D. For k = 1,2,3 and f e C[0,l] the following 
is true: 

\K,kf -/|L = °( n ~ a "> *> <°2(f> s ) = °^ a )> 

£-> 0,ore (0,2). 

Our goal in this paper is to extend the result of Theorem D 
when k < n — 1 is fixed and n — > go. As a natural 
generalization of Theorems A and D, in [2] the following 
conjecture was made: 



Conjecture. For m>l let (n m ) and (k m ) be 
monotonically increasing sequences of natural numbers such 
that n m >2, k m >4 for all m and [n m + k m ) — >■ oo , when 
m — > oo . 

Suppose that there exists a constant M independent of m 
and x such that 



\(s nm , k f-f\x)\ 



<M. 



min<2x(l-x);- 



(1-3) 



Then 



co 2 {f;h)<c.M.h a , - > h > 0. 



(1.4) 



In the above conjecture, the case fl m = 1 is excluded, 
because then the result is implied by Theorem A for Bernstein 
operators. Moreover, the cases k m = 1,2,3 were excluded 
since in those the statement follows from Theorem D. 
Throughout the paper with . , we denote the supremum 
norm over [0, 1], Our main result states the following: 

Theorem 1. For f e C[0,l], a e (0,2) and all n>k+l, 

k>4 where n, k are natural numbers, k is fixed and n — > oo , 
we suppose: 



\\f-S n ,f\\ <M.n a 



and 



I/--VII - M - 

Then the following holds true: 



co 2 (f ,h) < CM .h~ a , he\0 



1 



(1-5) 



(1-6) 



(1.7) 



where C is an absolute positive constant, independent of f h. 

Corollary 1. For all n>k + l , k>4, k - fixed and 
n — » oo if f e C[0,l] the following is true for all < a < 2 : 

\\S n , k f-f\\ = 0(n- a )^ co 2 {f,S)=0{S a ), 5^0. 

(1-8) 

In Section 2, we prove some auxiliary lemmas. The proof 
of Theorem 1 and Corollary 1 is given in Section 3. 

II. AUXILIARY LEMMAS 

We start with the following Bernstein-type inequality, 
which was proved in [7] for k = 1,2,3 : 

Lemma 1. For all, n>l k>3, and all f e C[0,l] we 

have: 
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\\S" k f \\<(3k(k-l) + 4)n 2 



(2.1) 



Proof of Lemma 1: For the second derivative of the 
Schoenberg splines, we use the representation given by 
Marsden in [8]: 



(s:j\x)= ^ J Mk-l).N jk _ 2 (x), (2.2) 

j=-k+2 

/(^, t )-/fe-,, t ) 4uky 

a. = X -llhZl± *; + *-i-*;-i (23) 

We consider the following cases: 

Case 1. j = n — 1 . ( j = — & + 2 is analogous). We verify 



that 



£«-!,*: - 1 ' 



1 



V* A j 



hn-2,k ~ 1 - > ■*■ 14-i.j -X 



nJfc' ;+ *- 1 ^ 1_ W 



Sn-3,t _ 1 ' 



nfe 



1 2 

n « 



x j+t-i x j 



n = 3n^ 



(2.4) 



Case 2. w - 2 > j > n-k . {-k + 3< j <\ is analogous). 
We verify that 



C 7+yfc _ 1 > X j+t X j - 1 " 



X )+£-l~l' ^J+fc-1 X y-1 - ^" 



./ 



7-1 



*7 



W, \< 



x j+k-i x j- l ~ 



2||/U 2||/|Ln 



»-7 »-7+l 



»-7 



< 



2|/| 2|/| 



2 3 

Consequently, from (2.4) and (2.5) we obtain 

n-\ 



r, 5 

— <-/n 2 <3/n 2 . (2.5) 
2 6 " " " " 



I- I 

j=-k+2 j=n-k+l 



aj\k(k-l)N jk _ 2 (x) 



<3k(k-l)n. 



(2.6) 



Case 3. l<j<n — k. (If k>n this case is redundant). 
Simple calculations show that 



hp 



41/K 
&(# - 1) ' 



Therefore 

X \a } \k(k - \).N hk _ 2 {x) < A\f\n 2 . (2.7) 

Estimates (2.7) and (2.6) complete the proof of Lemma 1 . 
The second Bernstein-type inequality is the following: 

Lemma 2. Let f eC [0,1 J. 77zen /or n > & + 1 ?/z<? 
following holds true: 

|5 B V|^^|/'|, (2.8) 

where we can take A = — . 

2 

Proof of Lemma 2: First we make the following 
observation. It is known that (see [9]) the Schoenberg 
operator S nk f and its first derivative S' nk f uniformly on [0, 

1] approximate / and /' respectively. This is not the case 
for the second derivative. Nevertheless, inequality (2.8) shows 
that the norm of the second derivative of the Schoenberg 
operator is bounded by the norm of the second derivative of 
the approximated function / . The last fact is wellknown for 
the all derivatives of the classical Bernstein operator. We 
consider two cases: 



Case 1. 1 < j < n - k . Then 



x j+k x j ~ x j+k-\ x j-\ 



k 

n 



and 



x j+k-\ x j 



Consequently, from (2.3) we get 

2 

1 J| k(k-l) 



k-l 



co 2 (/,-). 



Therefore 

Y j a j k(k-\).N ]k _ 2 (x) 

< V n 2 a> 2 (f,-).Nj^ 2 (x) < n 2 a> 2 (f,-) < \\f\\ . 



7=1 



Case 2. 2 - k < j < . (The case 
n— k +1< j < n — 1 is similar). In this case, we have 



s + 1 



l j+k x j 



l j+k-l x j-\ 



where s := j + k — 1 is a natural number, satisfying 
1 < s < k — 1 . Obviously 
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%j,k %j-l,k - , ' S/-1,* %j-2,k ~ , • 

kn kn 

We denote £;_ 2 * = Jo > — = h. Then 
kn 

<?,,* = (yo +sh ) + ( s + ^ = ^o + ( 2 * + i)A 

and the numerator of (2.3) is equal to 

/(y„ + (2s + l)fe) - /(y + sh) /(y„ + aft) - /(y„) 
(5 + l)/c/z sfc/z 

_ j[/(y +(2j+l)/t)-/(y +j/t)] 
s(s + \)kh 

(s + l)[f(y + sh)-f(y )] 
s(s + l)kh 

-{s[f(y +(2s + l)h)-f(y +sh)] 



(2.9) 



5(5 + 1) 

-(s + l)[f(y +sh)-f(y Q )]). 
We consider the following subcases: 

Case 2a. y =% i _ 2k >h = — . This means that 

kn 

j-2 + k>l, 3-k<j<0. 
It is clear that y Q -h>0, y Q -he [0,l] . From (2.9) we obtain 

s[f(y +(2s + l)h)-f(y Q +sh)]- 

-(s+l)[f(y +sh)-f(y )] = 

= s(f(y + (25 + l)h) - 2f(y + sh) + f(y Q - h))- 

-(f(y + sh)-(s + l)f(y ) + sf(y Q -h)). (2.10) 

The first summand in (2.10) is a second finite difference 
and therefore 

\f(y +(2s + l)h)-2f(y +sh) + f(y -h)<o} 2 (f,(s + l)h) = 



f s+i\ fs+i^ 



= G)~ 



f, 



kn 



v kn j 



11/1- 



(2.11) 



We represent the second summand in (2.10) as follows 
f(y +sh)-(s + l)f(y ) + sf(y Q -h) = 

= f{y Q +sh)-2f(y Q +(s-l)h) + f(y Q +(s-2)h) + 

+2(f(y + (s-l)h)-2f(y Q + (s-2)h) + f(y + (s-3)h)) + 
+3(f(y +(s-2)h)-2f(y +(s-3)h) + f(y +(s-4)h)) + 

+4(/'(Jo +(s-3)h)-2f(y + (s-4)h) + f(y Q + (s-5)h)) + 

+... + s(f(y Q +h)-2f(y ) + f(y -h)) _ 

All summands in the last representation are second finite 
differences. Hence 



\f(y + s h)-( S + l)f(y ) + sf(y -h)\< 



<(l +2+ 3 + ... + s)co 2 (f,h) = ^-co 2 (f,^ n \< 



s(s + l) „ „ 

— o; 2 2 \\J 

2k n 



(2.12) 



Now the estimates (2.9), (2.10), (2.11) and (2.12) imply 
the following upper bound for the numerator of (2.3): 



n 



( 



5(5 + 1) 

V 2s) 



S(S + 1) Z 5(5 + 1) 



,22 o; 2 2 

k n 2k n j 



\\r 



k 2 n 
In case 2a we have 



, „ s 5 „ „ 
\f"\\<— -\\f"\\ 

k n 2 



(2.13) 





X j+k-l X j - X j+k-\ - ' 


V 

1 


The last observation, (2.3) and (2.13) imply 


k-N 5 J/! 

| J\ 2J( 2 \\J II 


Consequently 






£«,.*(* -1)JV M _ 2 (*) 


< 




7=3-* 






4« r «ix^ w - 





(2.14) 



(2.15) 



7=3-* 



Case 2b. Let y = ^_2,* = • Therefore y + fc - 2 = , i.e. 
j = 2 - k . Simple calculations show 



*M-*/- 



l,* 



S/-1,* ?7'-2,i 



X /+*-l X / _ 



kn 



kn 
1 



If we denote — = h we observe that £,■ , k = h , 
/en 

<J ■ k =3h and therefore the numerator in (2.3) can be 
represented as 

^[f(3h)-f(h)-2f(h) + 2f(0)] = 
= ±[(f(3h)-2f(2h)+ f(h)) + 2{f(2h)-2f{h) + /(0))] : 



<-nco 2 (f,h)<-nh 2 \\f\\ 



3 * II fi 
7 rt 72-2-H/|- 
2 fe n 
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Hence 



So we arrive at 



\a 2 _ k \ < — r- 

I k\ 2k 2 



il/1 



\a 2 _ k k(k-l).N 2 _ k , k (x)\<-\\f\\.N 2 _ k , k (x) . (2.16) 

The estimates (2.15), (2.16) and case 1 complete the proof 
of Lemma 2. 

The crucial step to establish the inverse results for many 
linear positive operators is the wellknown inverse lemma of 
Berens and Lorentz from 1972 given in the book of DeVore 
and Lorentz [4, Lemma 5.2, p. 3 12] as: 

Lemma 3. If < a < 2, if <j) is an increasing, positive 
function on [0, a\ with ^(OJ = , and if < a < 1 , then the 
inequalities 



0(a) < M a a 



(2.17) 



and 



<Kx)< M 



y'+^rM 



y 



,0<x<y<a, (2.18) 



imply for some C = C(a) > , 

0(x)<CM o x a , 0<x<a. (2.19) 

III. PROOF OF THEOREM 1 
Proof of Theorem 1: 

Our goal is to prove that the function 
<j)(t) = C0 2 (f, t) satisfy the conditions (2.17) and (2.18). We 
recall that for n = 1 , k > 1 the Schoenberg operator coincides 
with the Bernstein operator, i.e. S nk = B k . It is known that 

B l f(x) = f(0)(l-x) + f(l)x. 

Therefore for a = — we write 

2 

co 2 (f,a) = co 2 (f-B 1 f,a)<4\\f-B 1 f\\<4M, (3.1) 

using the fact that / e C[0,1] and (1.6). Without loss of 
generality we may suppose that M = 1 . Therefore the 
condition (2.17) will be fulfilled for M Q > 2 2+a . To complete 
the proof of Theorem 1 it is enough to show 



co 2 (f,h)<M 



S a 



.0) 



;(/.<*) 



,0<h<S<a, (3.2) 



for sufficiently large M Q . For 0<h<d<— we have 
co 2 (f,h)<co 2 {f-S nM f,h)+co 2 {S n tf,h)< 

^if-S n j\ + h 2 \S" n j\. (3.3) 

We choose a natural number n > k + 1 > 5 satisfying 



n<8 l <2n, — <S<- 
2« n 



From (1.5) it follows (with M = 1 ) 

\\f-S >hk f\\<n- a <(2S) a =2 a .S a . 



(3.4) 



Due to the equivalence between the related K— functional 
and second order modulus of continuity co 2 (see Th. 2.4 in 

[4]-p.l77), we may choose the function f#eC [0,1] such 
that 



\\f-f s \\ + 5 2 \\fZ\\<c 0CO2 {f,8). 



(3.5) 



We proceed with the evaluation of the second term in (3.3). 
Consequently 

S n ,k f = Sn,k (f ~ fs ) + S n ,k (fs ) • 

Following Lemma 1 and (3.5) we get 

\\S"„, k (f ~ / d -)|< (3*(* -1) + 4)n 2 \\f - f s \\< 

< Cl n 2 co 2 (f,S), (3.6) 

with Cj = (3k(k - 1) + 4)c . We apply Lemma 2 to obtain 

\\s'Uf\\<\\s'U(f - fsi+\\s:, k (fs)h 



<c 1 « 2 « 2 (/, ( ?) + |||/;|< 

<c x n 2 a 2 (f,S) + 1 8- 2 a> 2 (f,S)< 



<c 2 .8- 2 co 2 (f,5), 



(3.7) 



with c 2 =c x +- . The estimates (3.7), (3.4) and (3.3) 
imply (3.2) for < h < 5 < — . To extend the last statement for 
< h x < d x < — , we observe that for h x :=—h , S x :=—S 

with 0<h<S<- it follows < h < S, < - . Then from 

5 h ' 2 

the properties of the second order moduli of continuity we 
obtain 



o J AfJi l )=a> 2 \f,h)<(^ + l\.a )2 {f,h) 



< - + 1 M 



S a +^.co 2 (f,S) 
o 



<|- + 1 M... 



2 -lV ■ * 



5 



1 + ^-<°2 



if A) 



The both conditions in Berens-Lorentz Lemma 3 are 
satisfied. Thus, the proof of Theorem 1 is completed. 

Remark 1. The proof of Corollary 1 follows immediately 
from Theorem 1 and Theorem C. 
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Remark 2. We point out that the estimate (1.4) is proved 
in Theorem 1 by assumption (1.5) - weaker than (1.3). It is 
also possible to remove the condition (1.6), but in this case the 
constant C in (1.7) will depend on |/| . 

Remark 3. For the polynomial case of Schoenberg 
operator, i.e n<k , n-fixed and A:— »oo, we believe that the 
proper constructive characteristic instead of co 2 \f,S) should 

be a>2\f,8) -the second order Ditzian-Totik modulus of 
smoothness. 
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